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ORTHOGONAL COLORINGS OF THE SPHERE 


ANDREAS F. HOLMSEN AND SEUNGHUN LEE 


Abstract. An orthogonal coloring of the two-dimensional unit sphere S 2 , is a partition 
of § 2 into parts such that no part contains a pair of orthogonal points, that is, a pair 
of points at spherical distance n/2 apart. It is a well-known result that an orthogonal 
coloring of § 2 requires at least four parts, and orthogonal colorings with exactly four 
parts can easily be constructed from a regular octahedron centered at the origin. An 
intriguing question is whether or not every orthogonal 4-coloring of S 2 is such an oc¬ 
tahedral coloring. In this paper we address this question and show that if every color 
class has a non-empty interior, then the coloring is octahedral. Some related results are 
also given. 


1. Introduction 

Let S 2 denote the unit sphere centered at the origin in R 3 . A partition of S 2 into k non¬ 
empty parts is called a k-coloring and we refer to the parts as color classes. We call a 
^-coloring, § 2 = Si U • • • U S k , orthogonal if u • v =£ 0 for any pair u and v which belong 
to the same color class 5,. Here u ■ v denotes the standard dot product in R 3 . 

It is a well-known result that an orthogonal coloring of S 2 requires at least four parts 1 , 
and a typical orthogonal 4-coloring of § 2 can be obtained as follows. Define subsets 


Ai 

:= {(x,y,z) 6 § 2 : 

x > 0, 

y > 0, 

z > 0}, 

a 2 

:= {(.v,y,z)eS 2 : 

x < 0, 

y > 0, 

z > 0}, 

a 3 

:= {(.v,y,z)eS 2 : 

x < 0, 

y < 0, 

z > 0}, 

a 4 

:= {(x,y,z)eS 2 : 

x > 0, 

y < 0, 

z > 0}, 


and set 5,- := A t U It is easily seen that this gives us an orthogonal 4-coloring of 

S! 2 . Moreover, this 4-coloring can be modified in (uncountably) many ways by carefully 
moving some boundary points from one color class to another, but we would like to 
consider all of these colorings to be “equivalent” in some sense. 

A regular octahedron is the convex hull of the set of vectors j+nj, ±m 2 , ±m 3 }, where 
«i, m 2 , m 3 is an orthonormal basis for R 3 . Given a subset S c S 2 , let £(S) denote the set 
of lines which pass through the origin and a point from S . We call the set S octahedral 

'Further remarks and historical notes will be given at the end of this section 


1 





ORTHOGONAL COLORINGS OF THE SPHERE 


2 


if all lines in €{S) pass through the closure of two opposite faces of a regular octahe¬ 
dron. We can now give a characterization of the type of 4-colorings described in the 
previous paragraph: A 4-coloring of S 2 is octahedral if and only if each color class is 
octahedral. Notice that an octahedral coloring is not necessarily orthogonal, and that 
in any octahedral coloring, each color class is octahedral with respect to the same fixed 
regular octahedron. 

Now the following natural and intriguing question presents itself. 

Question. Does there exist an orthogonal 4-coloring of Sr which is not octahedral ? 

We are not able to answer this question, but we find it believable that such colorings 
exist. The goal of this paper is to give some alternative characterizations of orthogonal 
4-colorings of S 2 which are octahedral. These will be in terms of certain local condi¬ 
tions on the color classes, and may therefore provide further insights into orthogonal 
4-colorings of § 2 . 

Our first condition is a topological one. Let S be an arbitrary subset of § 2 . We say that 
a non-empty open subset D c S 2 is a dominating set of S , or that D dominates S , if 
every great circle in S 2 which intersects D also intersects S . Notice that if D dominates 
S , then -D also dominates S . Notice also that if D is an open set contained in S , then D 
dominates S , but the converse does not hold in general. In particular, a zero-measure set 
S can have a dominating set D , which is not contained in S since D must have positive 
measure. We may now state our first result. 

Theorem 1. An orthogonal 4-coloring of S 2 is octahedral if and only if every color 
class Si has a dominating set D r 

Our second condition is a combinatorial one. Let S be an arbitrary subset of § 2 . We 
say that S is locally octahedral if every subset S' c S such that |S'| < 3 is octahedral. 
Equivalently, this means that ( u ■ v)(u ■ w)(v ■ w) > 0 for any u,v,w e S. We have the 
following. 

Theorem 2. An orthogonal 4-coloring of Sr is octahedral if and only if each color class 
is locally octahedral. 

The proof of Theorem 1 uses elementary methods and is given in Section 2. Our proof 
of Theorem 2 is given in Section 3 and relies on Theorem 1. We conclude with some 
final remarks in Section 4. 

Remarks and historical notes. The study of orthogonal colorings of § 2 implicitly dates 
back to the 1960’s and the celebrated theorem of Kochen and Specker [7]. They pre¬ 
sented a finite subconfiguration X c S 2 which is KS-uncolorable, which in particular 
implies that there are no orthogonal 3-colorings of S 2 . Kochen and Specker’s original 
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configuration consisted of 117 vectors, and more recently Peres [12] found a configu¬ 
ration of 33 vectors. The following configuration of 13 vectors was communicated to 
us by Evan DeCorte [3], and the reader is invited to check that it results in a graph with 
chromatic number 4. 

( 1 , 0 , 0 ), ( 0 , 1 , 0 ), 

( 0 , 1 , 1 ), ( 1 , 0 , 1 ), 

( 0 , 1 ,- 1 ), ( 1 , 0 ,- 1 ), 

(- 1 , 1 , 1 ), ( 1 ,- 1 , 1 ), 

(U,l). 

Around the same time as the Kochen-Specker theorem was discovered, Erdos made 
several conjectures regarding colorings of S 2 (and other spaces as well). An elementary 
proof that an orthogonal coloring of S 2 requires at least 4 colors was given by Simmons 
[16] where an explicit octahedral coloring is also described. 

From another point of view. Hales and Straus [6] studied colorings of the projective 
plane F P 2 in which any line contains at most two distinct colors. They showed that such 
colorings are in one-to-one correspondence with the non-Archimedean valuations on F. 
By setting F = R, Godsil and Zaks [5] used this result to give a different proof of the 
fact that S 2 does not admit an orthogonal 3-coloring. In addition, they showed that the 
2-adic valuation on Q produces an orthogonal 3-coloring of the rational unit sphere, 
§ 2 n Q 3 , in which each color class is dense in S 2 . 

Colorings of the ^-dimensional unit sphere S d have also been considered for d > 2. It 
was shown by Lovasz [9], using topological techniques, that for any -1 < a < 1 and 
any ^/-coloring of S d there is a color class that contains a pair of vectors u and v such 
that u -v = a. This result was significantly improved by Raigorodskii [13] who showed, 
using linear algebra techniques, that the same conclusion holds for k-colorings of S d 
where k = k(d ) grows exponentially. 

The problems on orthogonal colorings of S 2 (and S rf ) belong to a larger class of questions 
concerning colorings of graphs arising from metric spaces. Among these, the arguably 
most famous one is the Hadwiger-Nelson problem which asks for the minimum number 
of colors needed to color the points of R 2 such that no two points at distance 1 apart have 
the same color. It is known that this number is at least 4 and at most 7, but the exact 
value may depend on the choice of axioms for set theory, as was demonstrated by Shelah 
and Soifer [17, 18]. Several variations of this problem have been considered, and by 
imposing additional conditions on the color classes the lower bound can be improved. 
For instance, Falconer [4] showed that if every color class is Febesgue measurable, 
then at least 5 colors are needed, while Woodall [20] showed that if the color classes 
are bounded by Jordan curves, then at least 6 colors are needed. For more information 
about recent results, developments, and further directions of research we refer the reader 
to Raigorodskii’s survey articles [14, 15] as well as Soifer’s colorful book [19]. 


( 0 , 0 , 1 ), 

( 1 , 1 , 0 ), 

( 1 ,- 1 , 0 ), 

( 1 , 1 ,- 1 ), 
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2. Proof of Theorem 1 

Before we get to the proof let us recall the notion of spherical convexity. Any pair of 
non-antipodal points u and v in S 2 are connected by a unique geodesic arc contained 
in a unique great circle passing through u and v. This allows us to define convexity 
for subsets of S 2 which are contained in an open hemisphere H c S 2 . In fact, central 
projection into an affine plane parallel to the boundary of H provides a homeomorphism 
between H and R 2 which preserves convexity. Thus a set S c S 2 is convex if and only 
if it does not contain antipodal points and it contains, with each pair of its points, the 
small arc of the great circle determined by them. (The reader may consult for instance 
[2, Section 9] for more about spherical convexity, where our type of convex sets are 
called strongly convex.) 

We now start the proof of Theorem 1. Let S 2 = Si US 2 US 3 US 4 be an orthogonal coloring 
where each color class has a dominating set. Our goal is to show that the coloring is 
octahedral. (The other direction is trivial.) Here is an obvious observation which will 
be used several times in our argument. 

Observation 3. There is no great circle which intersects every color class. 

2.1. The connected components of dominating sets. Let R k denote the union of all 
sets D k which dominate S k . that is, the inclusion-maximal set which dominates S k . By 
our hypothesis and the definition of dominating sets, R k is a non-empty open set. The 
first basic observation is the following. 

Claim 4. Every connected component ofR k is an open convex set. 

Proof. Notice that if x and y are distinct points which belong to the same connected 
component of R k , then every great circle which separates x from y (that is, x and y are 
contained in opposite open hemispheres) must contain a point in S k . In particular, x and 
y cannot be a pair of antipodal points: If this were the case, then every great circle must 
contain a point in S k , and it is easily seen that such a coloring can not be orthogonal. 

We may therefore assume there is a unique geodesic arc a which connects the points 
x and y. For a point pea, every great circle which passes through p must contain a 
point in S k , and it is easily seen that this also holds for any point in a sufficiently small 
e-neighborhood of p. Thus p is contained in a dominating set of S k , and consequently 
the entire segment a belongs to a dominating set of S k which obviously belongs to the 
same connected component of R k as x and y. □ 

2.2. The boundaries of dominating sets. For every 1 < k < 4, consider a fixed con¬ 
nected component of R k and let C k denote its boundary. This gives us four convex curves 
Ci, C 2 , C 3 , and C 4 . By definition, every great circle which intersects C k transversally 
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contains a point of S k . The connected component of R k bounded by C k will be referred 
to as the bounded region of C k . 

We say that a point p e C k has Type j if every e-neighborhood of p contains a point 
q F p such that q e S r Note that in general a point in C k can have more than one Type, 
and since C k is the boundary of a connected component of R k we have the following. 

Observation 5. For every point p e C k , there exists a j F k such that p has Type j. 

For every j ± k let T k (j) c C k denote the set of points in C k of Type j. By Observation 
5 we have C k = T k (j), and it is easily seen that each T k (j) is a closed subset of C k . 
Therefore the following holds. 

Observation 6. For any open arc A c C k , there exists a j £ k such that the intersection 
A n T k (j) contains an open arc. 

We are now ready for the key step of the proof. 

Lemma 7. For every j ± k, the set T k (j) c C k has non-empty interior. 

Proof. For the sake of argument let us set k = 4, and suppose, contrary to the claim, that 
the interior of T 4 ( 3) is empty. We split the argument into two cases. 

First case. Suppose both 7’ 4 (1) and T 4 (2) both have non-empty interiors. If there exists 
a point p belonging to the bounded regions of C 3 and C 4 , then we reach a contradiction 
as follows: Since T 4 ( 1) and T 4 (2) are both non-empty closed sets which cover C 4 , there 
exists a point q e T 4 (l)nT 4 (2). The great circle which passes through p and q, intersects 
C 4 in another point r F q which we may assume has Type 2. Thus there are points q' e S\ 
and r' e So sufficiently close to q and r, respectively, such that the great circle which 
passes through q' and r' will intersect both C 3 and C 4 transversally. However, this great 
circle would intersect every color class, which contradicts Observation 3. 

We now assume the bounded regions of C 3 and C 4 are disjoint. Choose a point p in the 
bounded region of C 3 such that the two great circles, y and y\ which pass through p and 
are tangent to C 4 , each intersect C 4 in single points, say, x and x'. Notice that the set of 
exceptional points where this property fails is contained in an at most countable union 
of great circles. Thus the set of exceptional points has measure zero, so the existence of 
the point p is guaranteed. The set C 4 \ {x, x'} consists of two disjoint open arcs, and any 
great circle through p which intersects one of these arcs also intersects the other, and 
thus intersects C 4 transversally. If any of these two arcs contain a point of Type 1 and 
Type 2, then we may proceed as in the previous paragraph. The only other alternative is 
that one of the arcs consists only of points of Type 1, while the other arc consists only of 
points of Type 2, and again we may apply the argument from the previous paragraph. We 
can therefore conclude that it is impossible that both T 4 (l) and T 4 { 2) have non-empty 
interiors (under the assumption that T 4 (3) has empty interior). 
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Second case. Suppose T 4 ( 2) has empty interior, which implies that C 4 = T 4 ( 1). Choose 
a point p which is orthogonal to both a point in the bounded region of C\ and a point 
in the bounded region of C 4 . Let D be a sufficiently small open neighborhood of p 
consisting of points which are simultaneously orthogonal to a point in the bounded 
region of C\ and a point in the bounded region of C 4 . Note that D c S 2 U S 3 since 
the orthogonal complement of a point in D is a great circle which intersects C\ and C 4 
transversally. Without loss of generality we may assume that the point p e D belongs 
to S 2 , and we now show that this forces D to contain a subset which dominates S 2 . 

To see why this is true, consider a great circle y, which passes through p and intersect 
C 4 transversally. By our assumption, y intersects C 4 in a point q of Type 1, and for any 
point q' sufficiently close to q, the great circle passing through p and q' will intersect C 4 
transversally. Therefore there exists a great circle y' passing through p which contains 
points in Si, S 2 , and S 4 . By Observation 3, it follows that the open geodesic arc y' n D 
is contained in S 2 . Applying this same argument to another great circle which passes 
through p and intersects C 4 transversally, results in another open geodesic arc y" n 
D c S 2 . These two geodesic arcs cross at the point p, and the convex hull their union 
dominates S 2 . 

Without loss of generality we can assume that C 2 is the boundary of the connected 
component of R 2 which contains the point p. If T 2 { 3) has non-empty interior, then we 
can find a point q e C 2 of Type 3, and a point r e C 4 of Type 1, such that the great 
circle passing through q and r intersects both C 2 and C 4 transversally. As before, if q' 
and r' are sufficiently close to q and r, respectively, then the great circle through q' and 
r' will intersect both C 2 and C 4 transversally, and we could find a great circle which 
intersects every color class, contradicting Observation 3. We may therefore assume that 
the interior of T 2 (3) is empty. 

By applying the first case of the argument to the curve C 2 , it follows that either T 2 ( 1) 
or T 2 { 4) has empty interior. In other words, we may assume that either C 2 - 73(4) 
or C 2 = r 2 (l). Suppose C 2 = T 2 { 4). Let q denote a point in the bounded region of 
C 4 which is orthogonal to the point p (which is in the bounded region of C 2 ). The 
orthogonal complement of q is a great circle y which passes through p, and since p 
is in the bounded region of C 2 , it follows that y intersects C 2 transversally. Let r be 
one of the intersection points between y and C 2 . If a point r' is sufficiently close to r, 
then its orthogonal complement is a great circle which intersects C 4 transversally, and 
therefore contains a point in S 4 . However, since r has Type 4, this would result in a pair 
of orthogonal points in S 4 . 

The situation is symmetric if we suppose that C 2 = T 2 (l). In this case, we choose a point 
q in the inner region of C\ which is orthogonal to the point p. We may now proceed as 
in the previous paragraph, resulting in a pair of orthogonal points in Si . □ 
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2.3. The shape of dominating sets. Let V k (j) denote the interior of T k (j) c C k . By 
Lemma 7 we know that V k ( j) ± 0 for all j ± k, and the following claim implies that all 
the sets V k ( j) are contained in the union of three great circles. 

Claim 8. For any permutation n = ( i,j,k,l ) of {1,2,3,4}, there exists a great circle 
which contains the sets Vfj) and V k (l). 

Proof. Note that it suffices to prove the claim for a single pair of open connected arcs 
A c Vfj) and B c V k (l). If A U B is not contained in a great circle, then there must exist 
a great circle y, which intersects A and B transversally. This implies that close to y we 
can find a great circle y' which contains points in Sj and 5/ and intersect the arcs A and 
B, and therefore also the curves C, and C k transversally. In this case y' intersects every 
color class, contradicting Observation 3. □ 

Claim 8 imposes severe restrictions on the shape of the curves C k , because Observation 
6 implies that every open interval of C k is contained in one of the great circles described 
in Claim 8. Moreover, Claim 8 implies that the sets Vfj) and V/i) belong to the same 
great circle, and it follows that there are three great circles y 1? y 2 , and y 3 whose union 
contain every curve C k : 

Vj(2)U v 3 (4) u V 2 (l) u v 4 (3) C ri , 

Vt(3) U v 2 (4) u y 3 (l) U v 4 (2) C y 2 , 

Vi(4) U v 2 (3) u V 4 (l) u V 3 (2) c 73 . 

We are now ready to complete the proof of Theorem 1 . Let n : e S 2 be a normal vector 
to the great circle y,. Our goal is to show that the vectors n\, n 2 . n 3 form an orthonormal 
basis for K 3 . Let us first show that ti\, n 2 , n 3 are linearly independent. The great circles 
7i, y 2 , 73 divide 3 2 into regions, and each curve C k is the boundary of such a region. 
If the vectors n\, n 2 , n 3 are not linearly independent, then we can find a great circle y 
which intersects the interior of every region formed by yi, y 2 , y 3 . This implies that y 
intersects each curve C k transversally, and therefore intersects every color class. We 
may therefore conclude that m, n 2 , n 3 are linearly independent, and consequently, the 
three great circles y h y 2 , y 3 divide 3 2 into eight triangular regions which come in an¬ 
tipodal pairs {Qi, -Q { ), {Q 2 , -Q 2 j, {Q 3 , -Q 3 }, and { Q 4 , -Q 4 ). Notice that for any triple 
of regions Q k , Q n , Q n there exists a great circle which intersects the interior of each of 
the regions. Therefore, since R k is symmetric about the origin, we may assume (using 
Observation 3, again) that each curve C k is the boundary of Q k or -Q k for k = 1,2,3,4. 

It remains to show that n t ■ nj - 0 for i y j. Let T denote the interior of the spherical 
triangle with vertices n\, n 2 , n 3 . The important observation is that every great circle 
which is orthogonal to a point in T will intersect the same triple of regions, Q il , Q n , Q r ,, 
and therefore every point in T must belong to same color class. In other words, T c S k 
where k y i\, i 2 , i 3 . Consequently, if a pair of the normal vectors satisfy n, ■ nj < 0, then 
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T would contain a pair of orthogonal points in the same color class. This shows that 
the normal vectors n { , n 2 , n 2 form an orthonormal basis for K 3 , and each color class S k 
contains the interiors of an antipodal pair spherical triangles Q k and —Q k which have all 
right angles. In other words, the coloring is octahedral. 

3. Proof of Theorem 2 

Clearly, in an octahedral 4-coloring of S 2 , every color class is locally octahedral, so it 
remains to show the other direction. This will be deduced from the following result 
which is of independent interest. 

Lemma 9. For any 3-coloring of S 2 there exists points u, v, w in the same color class 
such that (u ■ v){u ■ w){v ■ w) < 0 . 

Before getting to the proof, let us show how Lemma 9 implies Theorem 2. 

Proof of Theorem 2. Consider an orthogonal 4-coloring which is locally octahedral. We 
want to show that it is an octahedral coloring. If every color class contains an open set 
in S 2 , then the coloring is octahedral by Theorem 1. So without loss of generality, we 
assume that S 4 has empty interior. This implies that S 2 = A\ U A 2 U A 3 where A,- is the 
closure of 5,. 

By assumption, for any triple of points u,v,w £ S t we have (u ■ v)(u ■ w)(v • w) > 0. The 
important observation is that this inequality also holds for triples of points u,v,w £ A,. 
If we set T\ = A 1; T 2 = A 2 \ A\, and T 3 = A 3 \ (A, U A 2 ), we obtain a 3-coloring, 
S 2 = r, U 73 U r 3 , which violates Lemma 9. □ 

For our proof of Lemma 9 we need the following. 

Observation 10. Suppose the unit circle, S\ is covered by two closed sets If and B 2 
such that for any u,v,w £ B { we have ( u ■ v)(u ■ w)(v ■ w) > 0. Then each B , consists of 
a pair of closed antipodal arcs of length nil, and If Pi B 2 consists of the vertices of a 
square inscribed in S'. 

Proof Since B { and B 2 are closed and 8 1 = B\ U B 2 , it follows that B { n B 2 F 0. Fix a 
point p 0 £ B { n B 2 , and for 8 > 0, let p e £ denote the point of S 1 whose arc length 
from p {) equals 8 measured in counter-clockwise direction. Let X\ be the open circular 
arc (p, r / 2 , pf), and let X 2 be the open circular arc (/)„, p 2jT / 2 ). For any n/2 <8 < 2n/2 we 
have po • Pe < 0, so if we choose points p 6l £ X\ and p Bl £ X 2 such that 8 2 - 8\ > n/2, 
then we have ( p 0 ■ PefiPo • Pe 2 )(Pe 1 ■ Pe 2 ) < 0- Since p 0 £ T?i n B 2 , the hypothesis implies 
that p 6i and p Bl must belong to different B t so we may assume p 6l £ B\ and p 02 £ B 2 . 
We claim that this implies that X\ c B\ \ B 2 and X 2 c B 2 \ B\. To see this, notice that 
for any 7 t/2 < 6 < 6\, we have p e ■ p (h _ < 0, and therefore p ( > £ If \ B 2 . Now, for any 
n < 8 < 3n/2, there exists an s > 0 such that n/2 < 8 - n/2 - e < 9\, which shows that 
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X 2 c B 2 \ B\. The same reasoning shows that X x c Bi \ B 2 , and since B t and B 2 are 
closed it follows that p n e B\C\B 2 . Therefore we can apply the previous argument to the 
open intervals Y { = (p 2n / 2 , p 2n ) and Y 2 = (p (h p n / 2 ), which implies that one of them is 
contained in B\ \ B 2 while the other is contained in B 2 \B\. It is however easily seen that 
we must have Y\ c B { \B 2 and Y 2 cB 2 \Bi, which shows that B i = [zr/2,7r] U [37 t/2, 2 n\ 
and B 2 = [0, 7r/2] U [/r, 3^/2]. □ 

Proof of Lemma 9. Let § 2 = Si U S 2 U S 3 be a 3-coloring and let A,- be the closure of S t . 
Note that if there exists points u,v,w e A t such that (u ■ v)(u ■ w){v ■ w) < 0, then we can 
also find points u', v', w' e 5, which also satisfy this inequality. 

At least one of the A, must have non-empty interior, and without loss of generality we 
may assume that the point (0,0,1) is an interior point of A 3 . Therefore there exists a 
(small) s > 0 such that every point in an e-neighborhood of the equatorial great circle 
y 0 = {(t, y, 0) : x 2 + y 2 = 1}, denoted by N g , is orthogonal to a point in A 3 . 

Suppose there exists a point u e A 3 n N I: . By our assumption, there is a point p in the 
interior of A 3 such that u ■ p = 0. If we consider the great circle y passing through u and 
p, it is easily seen that we can find points v, w e y n A 3 which are close to p such that 
u ■ v > 0 , u ■ w < 0 , and v • w > 0 . 

Now suppose that N E cAj U A 2 . If To does not contain the three points we are looking 
for, then Observation 10 can be applied, and after a suitable rotation we may assume 
that the points (±1,0,0) and (0, ±1,0) are contained in A] n A 2 . Moreover, by slightly 
rotating y 0 about the x-axis while staying within N s , we may refer to Observation 10 
again to see that the point u = (0, cos a, sin a) is contained in A\ n A 2 , where a > 0 
is sufficiently small. Similarly, by rotating y 0 about the y-axis we find that the points 
v = (cos a, 0, sin a) and w = (cos a, 0, - sin or) are also contained in A! n A 2 . Thus we 
have found points u,v,w e A { n A 2 such that (u ■ v){u ■ w)(v • w) < 0. □ 

4. Final remarks 

4.1. Noel’s conjecture. We want to point out that the condition of Theorem 2 was 
originally suggested to us by Noel [10] under the name weakly octahedral. In fact, Noel 
[11] conjectured that any weakly octahedral coloring of S 2 is octahedral, meaning that 
he does not require the coloring to be orthogonal. The full conjecture of Noel has been 
proven by the second author [ 8 ]. 

4.2. Non-octahedral colorings. As we mentioned in the introduction, we believe there 
exists orthogonal 4-colorings of § 2 which are not octahedral, and our results give certain 
restrictions on such colorings. In contrast to the results of this paper (and as a possible 
candidate for a non-octahedral 4-coloring of S 2 ) we would like to propose the following. 
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Question. What is the smallest integer kfor which there exists an orthogonal k-coloring 
ofS 2 where each color class is dense in S 2 ? 

An example which shows that k <9 was communicated to us by Jineon Baek [1], His 
argument is based on a non-Archimedean absolute value v: R —» R. (Take for instance, 
an extension of the 2-adic valutaion on Q.) Here is a brief sketch of the construction, 
where the details are left to the reader. 

For i = 1,2,3 and j = 1,2, define subsets 

Xj := {(x u x 2 ,x 3 ) e S 2 : v(x-) > v(x k ) , k t i), 

Yj := {(x u x 2 ,x 3 ) e S 2 : v(xj) > v(x k ), k t j). 

Notice that the union X\ U X 2 U X 3 U yj U Y 2 covers S 2 . Moreover, each subset is dense 
in S 2 and none of the A, contain orthogonal pairs of points. On the other hand, each F ; 
may contain orthogonal pairs, but for any x e Xj and y e Yj, we have x ■ y ± 0. Let A i, 

A 2 , A 3 , A 4 be an orthogonal 4-coloring of 8 2 , and for j - 1,2 and k = 1,2,3,4, let 

Cjk = (Yj n A k ) U (Xj \ A k ). 

The sets Cj k together with X 3 result in a covering of S 2 by 9 sets where each set is dense 
in S 2 , and no set contains a pair of orthogonal points. Finally, a simple topological 
argument allows us to reduce this covering to an orthogonal coloring where each color 
class is dense in § 2 . 
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